#include <string.h>
#include <stdio.h>
main()
{
	int i[] = {0,1,2,4,8,16,32,64};
	int j=0;
	for(j = 0;j<8;j++)
		printf("%d: %d \n",i[j],ffs(i[j]));
	
}